ADAPTIVE FILTER TO REDUCE MULTIPATH 
BACKGROUND 

The direct path of a radio signal from the transmitter to the receiver is frequently interfered with 
by reflections of the transmitted signal from stationary and moving objects which reflections are 
also received by the receiver. These reflected signals are delayed and frequency shifted versions of 
the direct path signal. When mixed with the direct path signal, the reflected signals corrupt the 
direct path signal and constitute what is known as multipath noise. In order to cancel the multipath 
reflections, current multipath canceling methods [References 1 through 10] first measure them. 
These methods correlate (cross correlate or autocorrelate) two versions of the signal each 
containing the direct path and multipath reflections. For example, the direct path signal plus 
multipath reflections is multiplied by a delayed version of the signal plus multipath. The delay is 
variable. A correlation peak between the direct path and a reflection at a specific value of the 
variable delay gives a measure of the relative delay between the direct path and the reflected path 
and a measure of the relative amplitude of the refection. However, when the variable delay matches 
the relative delay between two reflections, undesired correlation peaks are produced. These peaks 
are multipath cross correlation noise and they corrupt the measurement process. Once the multipath 
reflections have been measured, the signal plus multipath is delayed and adjusted in amplitude such 
that the modified direct path signal portion approximately matches each reflected signal. These 
modified versions are, then, subtracted from the original signal plus multipath, reducing the 
multipath noise. However, even if the modified direct path signal portion perfectly matches the 
multipath reflections and they are totally canceled in the original signal plus multipath, the 
modified versions contain multipath reflections as well. This adds secondary multipath noise to the 
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signal being restored and corrupts the result. The invention described in this disclosure avoids this 
multipath cross correlation noise and the secondary multipath noise. This invention reduces the 
multipath noise by an improved method of canceling the reflected versions of the direct path signal. 
This method delays a purified version of the direct path signal, nearly devoid of multipath noise, 
and cancels each component of the multipath noise, in contrast to other methods which delay a 
version of the direct path signal containing significant multipath noise and attempt to cancel the 
multipath noise with it. The differential delay, frequency shift, relative amplitude and phase shift 
due to each reflector are produced by the canceling process. These parameters can be used in a 
surveillance system to locate and track particular reflectors of interest, that is, targets. 
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BRIEF SUMMARY 



This method delays a purified version of the direct path signal, nearly devoid of multipath noise, 
and cancels each component of the multipath noise, in contrast to other methods which delay a 
version of the direct path signal containing significant multipath noise and attempt to cancel the 
multipath noise with it. The multipath canceler of this invention takes as input the direct path signal 
plus multipath noise. The canceler, after canceling the multipath noise, outputs a purified version of 
the direct path signal nearly devoid of multipath noise. The output of the canceler is fed back to a 
bank of delayers and frequency shifters. The outputs of this bank of delayers and frequency shifters 
are multiplied by a set of adjustable coefficients. These coefficients are adjusted to form very 
accurate replicas of the multipath noise caused by each reflector. Which replicas are subtracted 
from the input which is the original direct path signal plus the multipath noise. The result of this 
subtraction is called the residual and is a purified version of the direct path signal nearly devoid of 
multipath noise. The coefficients are determined by a method which finds that set of coefficients 
which minimize the mean square of the residual. When the residual, that is, the signal plus 
multipath noise minus the replicas of the reflected signals, is minimized, the multipath noise is 
almost totally canceled. The method of determining the set of coefficients which minimize the 
mean square residual is nonlinear least squares. Newton's method for solving nonlinear equations 
was generalized by Gauss to find the parameters of planetary orbits by minimizing the mean of the 
squares of the residuals of the observations, a nonlinear problem. The said coefficients can be 
determined by the Marquardt method, an improved version of the Gauss-Newton method. At first, 
one may think that this invention is like pulling oneself up by his own bootstraps. That this is not 
the case is proven by the mathematical explanation, the computer simulation in the Appendix and 
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the fact that G. E. P. Box had very good success in a similar application. Each coefficient is 
associated with a delay and a frequency shift. The amplitude of a coefficient is a measure of the 
magnitude of a reflector and the differential delay and frequency shift caused by said reflector. If an 
object is a target, its differential range, range rate and magnitude is got from the measured 
differential delay, frequency shift and amplitude of the coefficient. Position and velocity of the 
target can be obtained by geometric triangulation with multiple transmitters. Target angle can be 
measured from the relative phase angles of the corresponding filter coefficients, if complex, across 
multiple antennas receiving the same signal from the same transmitter. The system, comprising the 
antennas, receivers, signal processors, multipath cancelers and target estimators, can be used on a 
surveillance aircraft to cancel ground reflections and track targets. 
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BRIEF DESCRIPTION OF DRAWING 



The Figure is a block diagram illustrating the invention to reduce multipath in a radio 
transmitted signal 1, 2. The direct path of a radio signal from the transmitter 1 and transmitting 
antenna 2 to the receiving antenna 5 and receiver 6 is frequently interfered with by reflections of 
the transmitted signal from stationary 3 and moving objects 4 which reflections are also received by 
the receiver 6. These reflected signals are delayed and frequency shifted versions of the direct path 
signal. When mixed with the direct path signal, the reflected signals corrupt the direct path signal 
and constitute what is known as multipath noise. The direct path signal plus multipath noise 7, after 
conversion to complex samples 8, 9, 10, is whitened 11, 12 , 13. The canceling method works best 
on white signals; therefore, prewhitening 12 and post unwhitening 18 filters are employed. The 
multipath canceler of this invention takes as input the whitened direct path signal plus multipath 
noise 13. The canceler, after canceling the multipath noise 13, 14, 17, outputs a purified version 17 
of the direct path signal nearly devoid of multipath noise. This is the residual 17. The output 17 of 
the canceler is fed back to a bank of delayers 11 and frequency shifters 16. The outputs of this bank 
of delayers and frequency shifters are multiplied by a set of adjustable coefficients 15. These 
coefficients are adjusted to form very accurate replicas 14 of the multipath noise caused by each 
reflector. Which replicas are summed and subtracted 14 from the input 13 which is the whitened 
direct path signal plus the multipath noise. The result of this subtraction is called the residual 17 
and is a purified version of the whitened direct path signal nearly devoid of multipath noise. The 

differential delay and frequency shift for each reflector 3, 4 is measured by the filter weight ^mn 

15 which corresponds to the differential delay and frequency shift caused by that 
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reflector 3, 4. The magnitude of the filter weight is a measure of the strength of the reflector 3,4. 
The filter weight ^mn corresponding to a moving target 4 is a measure of the differential range 

YlDc and range rate Wife w jjere 0 is the speed of light. The coefficients are determined by 
a method which finds that set of coefficients 12, 15 which minimize the mean square of the residual 
17. The quantity labeled residual 17 in the Figure is the received signal 13 minus the result 14 of 
application of the filter weights 12, 15 

^ W 2 5 W3 5 * * * 5 #1 J 9 X^2 1 #13 ? * # * 9 #21 ' ^22 J ^23 * * # * 5 #31 5 #32 > ^33 * * * " - A 
nonlinear least squares method is used to pick the filter weights which minimize the mean square of 
the residual. When the residual 17, that is, the whitened direct path signal plus multipath noise 13 
minus the replicas 14 of the reflected signals, is minimized, the multipath noise is almost totally 
canceled. The key to understanding the operation of this invention is the recognition that the 
residual 17 is a highly accurate estimate of the whitened direct path signal. This residual 17 is, then, 
unwhitened 17, 11, 18. The result is a very accurate estimate of the original direct path signal. 
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DETAILED DESCRIPTION 



The direct path of a radio signal from the transmitter 1 and the transmitting antenna 2 to the 
receiving antenna 5 and receiver 6 is frequently interfered with by reflections of the transmitted 
signal from stationary 3 and moving objects 4 which reflections are also received by the receiver 6. 
These reflected signals are delayed and frequency, or Doppler, shifted versions of the direct path 
signal. When mixed with the direct path signal, the reflected signals corrupt the direct path signal 
and constitute what is known as multipath noise. 

The direct path signal plus multipath noise 7, after conversion to complex samples 8, 9, 10, is 
whitened 11, 12 , 13, The multipath canceler of this invention takes as input the whitened direct 
path signal plus multipath noise 13. The canceler, after canceling the multipath noise 13, 14, 17, 
outputs a purified version 17 of the direct path signal nearly devoid of multipath noise. This is the 
residual 17. The output 17 of the canceler is fed back to a bank of delayers 11 and frequency 
shifters 16. The outputs of this bank of delayers and frequency shifters are multiplied by a set of 
adjustable coefficients 15. These coefficients are adjusted to form very accurate replicas 14 of the 
multipath noise caused by each reflector. Which replicas are summed and subtracted 14 from the 
input 13 which is the whitened direct path signal plus the multipath noise. The result of this 
subtraction is called the residual 17 and is a purified version of the whitened direct path signal 
nearly devoid of multipath noise. The coefficients are determined by a method which finds that set 
of coefficients 12, 15 which minimize the mean square of the residual 17. When the residual 17, 
that is, the whitened direct path signal plus multipath noise 13 minus the replicas 14 of the reflected 
signals, is minimized, the multipath noise is almost totally canceled. The key to understanding the 
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operation of this invention is the recognition that the residual 17 is a highly accurate estimate of the 
whitened direct path signal. This residual 17 is, then, unwhitened 17, 11, 18. The result is a very 
accurate estimate of the original direct path signal. 

The method of determining the set of coefficients 12, 15 which minimize the mean square 
residual 17 is nonlinear least squares. Newton's method for solving nonlinear equations was 
generalized by Gauss to find the parameters of planetary orbits by minimizing the mean of the 
squares of the residuals of the observations, a nonlinear problem. The said coefficients can be 
determined by the Marquardt method, an improved version of the Gauss-Newton method of 
nonlinear least squares. At first, one may think that this invention is like pulling oneself up by his 
own bootstraps. That this is not the case is proven by the mathematical explanation, the computer 
simulation in the Appendix and the fact that G. E. P. Box had very good success in a similar 
application. 

Each coefficient 15 is associated with a delay and a frequency shift. The amplitude of a 
coefficient is a measure of the magnitude of a reflector and the differential delay and frequency 
shift caused by said reflector. If an object is a target, its differential range, range rate and magnitude 
is got from the measured differential delay, frequency shift and amplitude of the coefficient. 
Position and velocity of the target can be obtained by geometric triangulation with multiple 
transmitters. Target angle can be measured from the relative phase angles of the corresponding 
complex filter coefficients across multiple antennas receiving the same signal from the same 
transmitter. The system, comprising the antennas, receivers, signal processors, multipath cancelers 
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and target estimators, can be used on a surveillance aircraft to cancel ground reflections and track 
targets. 

In order to cancel the multipath reflections, current multipath canceling methods [References 1 
through 10] first measure them. To do the measurement, these methods correlate (cross correlate or 
autocorrelate) two versions of the signal each containing the direct path and multipath reflections. 
For example, the direct path signal plus multipath reflections is multiplied by a delayed version of 
the signal plus multipath. The delay is variable. A correlation peak between the direct path and a 
reflection at a specific value of the variable delay gives a measure of the relative delay between the 
direct path and the reflected path and a measure of the relative amplitude of the refection. However, 
when the variable delay matches the relative delay between two reflections, undesired correlation 
peaks are produced. These peaks are multipath cross correlation noise and they corrupt the 
measurement process. 

Once the multipath reflections have been measured, the signal plus multipath is delayed and 
adjusted in amplitude such that the modified direct path signal portion approximately matches each 
reflected signal. These modified versions are, then, subtracted from the original signal plus 
multipath, reducing the multipath noise. However, even if the modified direct path signal portion 
perfectly matches the multipath reflections and they are totally canceled in the original signal plus 
multipath, the modified versions contain multipath reflections as well. This adds secondary 
multipath noise to the signal being restored and corrupts the result. 
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The invention described in this disclosure avoids this multipath cross correlation noise and the 
secondary multipath noise. This invention reduces the multipath noise by an improved method of 
canceling the reflected versions of the direct path signal. This method delays a purified version of 
the direct path signal, nearly devoid of multipath noise, and cancels each component of the 
multipath noise, in contrast to other methods which delay a version of the direct path signal 
containing significant multipath noise and attempt to cancel the multipath noise with it. The 
differential delay, frequency shift, relative amplitude and phase shift due to each reflector are 
produced by the canceling process. These parameters can be used in a surveillance system to locate 
and track particular reflectors of interest, that is, targets. 

The Figure is a block diagram illustrating the adaptive filter of the invention to reduce multipath 
in a radio transmitted signal 1,2 wherein the multipath is caused by reflections from fixed 3 and 
moving objects 4, interferes, or targets 4. 

The original signal is modulated and amplified by the transmitter, Tx 1 [Ref. 17, ROHDE, 
p. 14]. The original signal is defined as that signal which rides on the carrier. If one band passes the 
transmitted signal and, then, band shifts the result down near zero frequency, he obtains the original 
signal. The original signal is formed after the unique modulation such as AM, FM, etc. is done. 
After transmission from the antenna 2, most of the power takes the direct path to the receive 
antenna 5. Some power, however, is reflected from stationary 3 and moving 4 objects such as 
buildings and aircraft. When a reflection arrives at the receive antenna 5, it is a delayed and 
attenuated version of the direct path signal. If the reflector is moving 4, there is also a frequency 
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shift. At the receive antenna 5, these reflections combine with the direct path and cause what is 
known as multipath interference noise[Ref. 18, SKOLNIK, p. 18.46]. 

This invention removes the multipath noise from the received signal. The direct path signal plus 
the multipath noise plus the receiver noise, after conversion to complex samples 10, is whitened in 
eq. (15) 13. The multipath 14 is canceled 13, 14, 17 in eq. (17) by nonlinear least squares in eq. 
(20). Unwhitening 17, 11, 18 is performed in eq. (16) to produce the restored direct path signal. The 
processing which accomplishes this will be described in detail and the operation will be explained 
in what follows. 

The signal at the receive antenna 5 is amplified and demodulated by the receiver, Rx 6 [Ref. 17, 
ROHDE, p. 361 ][Ref. 19, VAN VALKENBURG, p. 23-6]. This demodulation consists of band 
passing the received signal and band shifting, hetrodyning, the result down to near zero frequency. 
At this point 7, the direct path signal plus multipath noise plus receiver noise is analog. It is, then, 
fed to Analog to Digital processing 8. Which processing is comprised of a presampling filter, 
sampler and analog to digital converter [Ref. 19, VAN VALKENBURG, p. 28-7]. The output of 
Analog to Digital processing is a sequence of real digital samples which are fed to Real to Complex 
processing 9. An alternative to the analog receiver 6 is a digital receiver. In which case, the Analog 
to Digital processing is moved forward toward the antenna 5. 

The preferred initial embodiment of this invention is to process the output of the Analog to 
Digital conversion with a digital computer and to produce the final results in digital form. The 
restored signal will be in digital form which can be converted to analog if desired. Later 
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embodiments would include special purpose signal processing hardware for the signal processing in 
the Figure: Real to Complex, Whitening, Multipath Canceler and Restore Spectrum. The nonlinear 
least square function could also be done in special purpose hardware. 



Real to Complex processing 9 converts the sequence of real samples to a sequence of complex 
samples. The real digital samples have a Fourier transform the real part of which is symmetric 
about zero frequency and the imaginary part of which is antisymmetric about zero frequency. From 
this redundancy, one can see that one needs only half of the frequencies in the Fourier transform, 
that is, half the time samples if they are complex. The real samples have a maximum frequency of 

IF and a sampling frequency of 4F . The complex samples will have a maximum frequency 

l 

r\ j-i 

of F and a sampling frequency of — £y where D is the time between complex 
samples. To convert from real samples to complex samples 9, the real samples are first frequency 

D 

-jlnFt t — i 

down shifted by multiplying by £ where* *2 is timefRef. 14, PAPOULIS, p. 15] 

and i is the real sample index. These complex samples are then passed through a low pass digital 
filter with a maximum frequency of F [Ref. 16, RABINER, p. 100][Ref. 13, OPPENHEM, p. 

1 

2F - — 

26 1 ] . The output of the low pass filter is resampled at a frequency of , that is, every 

other sample is taken to obtain the complex samples of the received signal 10. 
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The reason for converting to complex samples 10 is that, during processing, the samples will not 
only be delayed 11 but also frequency shifted 16. This frequency shifting can be easily affected by 
multiplying the complex samples by a complex exponential 16. See eqs. (1, 12, 13, 17). Complex 
phase is also used in measuring the angle of a target. See eq. (38). 
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The received signal, that is, the direct path signal plus multipath noise plus white receiver noise, 
after demodulation, analog to digital conversion and conversion to complex samples 10, can be 
modeled as 

N M 



h=1 m~-M 

where 



to 



= original direct path signal (2) 

I = sample index (3) 

D = sampling time interval (4) 

W = time delay index for each reflector (5) 

f = frequency shift frequency interval (6) 

= frequency shift index for each reflector (7) 

^mn = Multipath amplitude coefficient for each reflector (8) 

J = unit imaginary number (9) 

£ = base of natural logarithms (10) 

n . P i (ii) 

E = e J2 ^ (12) 
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t - iD (13) 

^li = white receiver noise (14) 
Each term in the double sum of eq. (1) represents a reflector causing a delay of the direct path 

signal of nD , a frequency shift of 

mf 

and an amplitude attenuation of mn ■ When 
E of eq. (12) and t of eq. (13) are substituted into eq. (1), one obtains the term in the double 

sum u mn i-n which represents the / Tft multipath sample at the time 

delay of the direct path signal of nD and the frequency shift of 

mf 

. The complex 

exponential coefficient accomplishes the frequency shift of the time delayed complex direct path 

signal ^i-n . The coefficient ^mn is the complex magnitude (at the receive antenna) of the 
multipath reflector at differential (between the direct path length and the reflected path length) 

distance flDc and differential velocity ^?/^ where C is the speed of light. 

If the spectrum of the direct path signal is not white, there can be correlation between one time 
point of the signal and another. This allows the multipath canceler, with the appropriate delay 
coefficients 15, to partially cancel the direct path signal as well as the multipath. Putting the direct 
path signal through a whitening filter 12 avoids this signal suppression. This will be explained in 
eq. (26). Note that since the multipath reflections are replicas of the direct path signal, they are also 
whitened.. Note that the initial white receiver noise is modified by the whitening filter and is no 
longer white. 
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The direct path signal plus multipath plus white receiver noise tfi 10 is fed into the whitening 
filter. The whitening filter is comprised of a sequence of one sample delays 11. This sequence is 

tapped after each delay and fed to the filter weights 12. These inputs are multiplied by the 

filter weights the outputs from which are summed and subtracted from $i 10 forming the 
whitened direct path signal plus multipath plus receiver noise 13 



v, = g,-Z*WM d5) 



These filter weights are adjusted by least squares to remove any correlation from the input 10. 
This adjustment is done as part of the nonlinear least square minimization of the residuals. The 
identical (to the whitening filter) filter weights 18 are used in the unwhitening filter to restore the 
spectrum. The operation of the whitening filter will be explained in eq. (23). 

The output of the whitening filter 13 is fed to the multipath canceler which subtracts off the sum 
of the multipath replicas 14 to form the residual 17. The key to understanding the operation of this 
invention is the recognition that the residual 17 is a highly accurate estimate of the whitened direct 
path signal. The residual is passed through the unwhitening filter 11, 18 which restores the 
spectrum of the direct path signal yielding a highly accurate estimate of the original direct path 
signal 
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L 




(16) 



/=i 



The unwhitening filter is similar to the whitening filter, however, it is a recursive filter, that is, the 
outputs are fed back as inputs. The sequence of delays 11 is the same and the filter weights 18 are 
identical to those of the whitening filter 12. The operation of the unwhitening filter will be 
explained in eqs. (31) and (32). 

The replicas 14 are formed as follows. The output of the multipath canceler, the residual 17, is a 
very good estimate of the whitened direct path signal. It is fed back to a bank of delayers 11 and 
frequency shifters 16. The outputs of the bank of delayers and frequency shifters are multiplied by a 
set of adjustable coefficients 15. These coefficients are adjusted, along with the whitening 
coefficients, to form the very accurate replicas of the whitened multipath noise caused by each 
reflector. These are summed and subtracted 14 from the multipath canceler input 13 to form the 
residual 17. The coefficients 

^1 9 ^2 > ^3 » # * * > ^11 > ^12 9 ^13 > * * * > ^21 9 ^22 > ^23 > * * # > ^31 > ^32 > ^33 > # # * are 
determined by minimizing the root mean square (r.m.s.) residual 17 by the Marquardt method of 
nonlinear least squares. The minimization of the residual 17 by nonlinear least squares will be 
described in eq. (20). The operation of the multipath canceler will be explained in eqs. (24-29). 
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The differential delay and frequency shift for each target is measured by the filter weight ^mn 

which corresponds to the differential delay nD and frequency shift caused by that target. 
The magnitude of the filter weight is a measure of the strength of the target. 

From the multipath canceler processing shown in the Figure, the residual 17 is 

N M 

r , = v ; -Z Z«-» £m ;z = 1,2,-,/ (i?) 

n=l m=-M 

where v i 13 is the whitened direct path signal plus multipath plus receiver noise and the mn 
15 are the frequency shift-delay filter coefficients. The last term in eq. (17) is the sum of the 
multipath replicas 14. Note that the residual is defined recursively. To start the recursion, one 

assumes that ^i-n is zero for / — /? < 1 . Equations (15) and (17) correspond to that of Box 
[Ref. 11, BOX, p. 498]. One can minimize the root mean squared (r.m.s.) residual 




(18) 



over 



W l ' W 2 ' ' * * ' W L 9 X - M,\ ' X ~M,2 ' * " 5 X -M,N ' X - M+1,1 ' 
X - M+\,2 9 " ' ? X -M+\,N 9 " ' 9 X M,N 
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by the Marquardt method of nonlinear least squares [Ref. 11, BOX, p. 504, p. 505] [Ref. 12, 
MARQUARDT, p. 431]. 
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The Marquardt method is a sophisticated form of simple nonlinear least squares. Simple 



nonlinear least squares can be expressed 



x x 



1 o r) lor 



\d x) 



\d x) 



-i 



f— V 



(20) 



where the 



2(L + N{2M + l)) 



dimensional coefficient vector is 



R 



R 



9 X ~ M l ? * ' " X - M,N 9 X - M,N 9 X - M+1,1 9 X - M+\,\ ' 



'-M29^-M2 



X - M+l,2 9 X - M+l,2 9 ' ' ' 9 X - M+l,N 9 X - M+l,N 9 " " X M,N ' X M,N ) (21) 



the 21 dimensional residual vector is 



r = {r { 9 r x 9 r 2 ,r 2 ,r 7 9 r l ) 



(22) 



and the values of 1 are found from eqs. (15) and (17) using X 12, 15 and Qi 10, the sampled 

complex direct path signal plus multipath noise plus white receiver noise. The superscript R 
means "real part" and the superscript J means "imaginary part." The dimensionality of F must 

be greater than that of X . The 21 by 2(l + N(2 M + 1)) 

partial derivative matrix 
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\d x) is 



calculated numerically, the superscript 



means matrix transpose, the superscript 



-1 



means matrix inverse and X is the new value of X in the iterative nonlinear least 



squares calculation of eq. (20). 

The method of nonlinear least squares is used to find the values of those coefficients which 
minimize the mean square residual. The method is iterative, that is, one starts with a set of 
coefficients, calculates the residuals, calculates an increment for each coefficient and increments 
the previous set of coefficients to find a new set of coefficients. See eq. (20). This process is 
repeated until it converges, that is, until one gets the same answer twice. 

For example, let the coefficients be 

Wj ? ^3 J^ll 9X12 ?^13 >*^21 *^22 ^23 >^3l '^32 >^33 , where there are 3 
delays in the whitening filter and 3 delays and 3 frequency shifts in the canceler. There are a total of 
12 coefficients to be determined, and since each complex coefficient has a real and an imaginary 
part, a total of 24 values to be determined. The input signal plus multipath noise has been converted 
to a series of complex digital samples, say 1000 of them, that is, 2000 values. One starts the process 
by choosing a set of coefficients, say, all zero. The sequence of input samples are whitened under 

the control of the W coefficients and the multipath replicas 14 are subtracted from them to form 
the sequence of 1000 residual samples. The sequence of residual samples is fed back into the bank 

of delayers and frequency shifters controlled by the X coefficients. Since the jpsidual is an 
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approximation to the whitened direct path signal, the outputs of the bank of delayers and frequency 
shifters are sequences of whitened multipath replicas. These are subtracted from the whitened direct 
path signal plus whitened multipath. The result of this process is a sequence of 1000 complex 
residuals, that is, 2000 values. For the first iteration, the multipath may not be reduced, if at all. 
However, for the second iteration, an increment of the coefficients is calculated by nonlinear least 
squares. The first step is to calculate the partial derivatives of the 1000 residuals with respect to the 
12 coefficients. This is done numerically by stepping each coefficient, one at a time, by a small 
delta and recalculating the 1000 residuals for each coefficient. The partial derivative is found by 
taking the difference between the stepped residual and the unstepped residual and dividing this 
difference by the delta. This gives a partial derivative matrix of 1000 by 12 complex elements, that 
is, 2000 by 24 real elements. A square 24 by 24 matrix is formed by matrix multiplying the 24 by 
2000 transpose of the partial derivative matrix by the 2000 by 24 partial derivative matrix itself. 
The 24 increments to the first set of coefficients are, then, found by matrix multiplying the 24 by 24 
matrix inverse of the square matrix times the 24 by 2000 transpose of the partial derivative matrix 
times the 2000 element vector of residuals. This process is repeated, that is, iterated until it 
converges, that is, until the same result is got twice. Upon convergence, the multipath content of the 
input signal plus multipath has been canceled and the residual, after the spectrum has been restored, 
is a purified version of the direct path signal. 
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The following is a mathematical explanation of how the invention removes the multipath and 
restores the original signal. First, consider the whitening process. For demonstration purposes, let 

all the X m n coefficients 15 in eq. (17) be zero. Then, the output of the whitener 13 equals 

the residual ^ 17. When one solves eq. (15) for tfi 10, the direct path signal plus multipath 
noise plus white receiver noise, he gets 



9i = £ + r i (23) 

/=1 



The process minimizes the root mean square of 17 over \i The result is an optimum 
linear predictor of , as the current value is predicted by a linear combination of previous 

values. The residual is the prediction error and must be white, for if it were not, it would 
contain some correlation which could be used to further reduce the prediction error. Now, since 

v i is the output of the whitener and is equal to ' i , the output 13 is white. 
Now, to explain multipath canceling, using eq. (15), define the whitened direct path signal as 



>,. =5,. -2>,S,_/ ^ 



and the modified white receiver noise as 
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ft^-Z^/fl-l (25 ) 

Then, substituting eq. (1) into (15), using eqs. (24) and (25), and substituting eq. (15) into eq. (17), 
one obtains the form of the residual 

N M N M 



I a-e- J2 -* D p„E'+g,-Z J^x^E 

(26) 



m 

r £j 

mn i-n 

n-\ m=-M n=\ m=-M 



Note that only delayed samples of the whitened direct path signal Pi , contained by ^i-n , are 
subtracted from ri , so that it is not possible to cancel the whitened direct path signal Pi by 
varying ^mn since Pi , because it is white, is uncorrelated with delayed versions of itself. Note 

that /—/i contains Pi-n but not Pi. 

In eq. (26) if 



y- jlnmfnD 



X— = Cl^e ' (27) 



and 



r i ~ Pi (28) 
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that is, if the modified receiver noise is zero, the fourth term cancels the second term exactly 
and the multipath is totally removed. This occurs when the root mean square of the residual f i is 
minimized. This is so because Pi is white and cannot be reduced further by linear combinations 
of ^i-n since 1f-« contains Pi~n but not Pi . Of course, the modified receiver noise 
£if is small, but not zero. Eqs. (27) and (28) are only approximate and the multipath is not totally 
canceled. This cancellation error ^ , the difference of the two double sums in eq. (26), due to a 
small ^Di , is small and eq. (26) becomes 

r,=P,+g,+$ (29) 

Note that eq. (29) shows that the residual ^i is a good approximation to the whitened direct path 

signal Pi . The key to understanding the operation of this invention is the recognition that the 
residual is a highly accurate estimate of the whitened direct path signal. 

From the definition of unwhitening in eq. (16), define the unwhitened cancellation error 



l=\ v ' 



Solving (24) and (25) for and Hi , and adding , tfi and &i , one gets 
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s, + 77, + e t = p t + ft + § + S + 7m + 5-/) f3n 

/=i v ; 

Comparing eq. (31) to eq. (16) and using eq. (29), one has, for the restored direct path signal, 

U t = S, + TJ t + S, (32 ) 

which is the output of the unwhitening filter. This is the desired result which restores the original 

direct path signal without multipath and with a small error . The quantity is 

the original signal in complex form. To obtain the unmodulated original signal, one must, then, 
demodulate the unique modulation, such as AM, FM, etc., which occurred before the original signal 

was formed. If a reflector is a target, the ^mn imply target differential range, range rate and 
magnitude. 
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The Appendix contains listings of computer programs written in the APL language and a sample 
computer run. The programs embody the basic features of this invention. The computer run is a 
demonstration of its performance on simulated real data. 

The program NORM generates simulated data. The program DELRES calculates the delay 
residuals. The program NLS minimizes the residuals defined in DELRES by nonlinear least 
squares. 

The program NLS is first edited so as to output the residuals as RR. The program NORM is used 
to generate 100000 mean zero, variance 1, real, normally distributed, random numbers in X5. This 
represents a white 50000 Hz broadband signal sampled at 100000 samples per second with r.m.s. 
(root mean square) of 1. Two multipaths are simulated both of 0.1 magnitude. One is delayed 1 
sample; the other is delayed 3 samples and both are added to X5. The result is put into XX5. The 
signal to multipath noise ratio is calculated to be 17 dB. The NLS program is applied to XX5 and 
the two multipath noises are canceled to a level of 51 dB signal to multipath noise ratio. 

A simple test of the concept of this invention was made with the computer program shown in 
the Appendix. The Marquardt method, similar to eq. (20), for nonlinear least squares [Ref. 1 1, 
BOX, p. 504, p. 505] [Ref. 12, MARQUARDT, p. 431] was programmed in the APL language in 
program NLS. The equation for the residual, eqs. (15) and (17), was programmed in DELRES with 

* m „ = 0 W h e n m * 0 (33) 
and 
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Wf = 0 (34) 

That is, the reflectors were assumed to be stationary, causing no frequency shift, and the direct path 
signal was assumed to be white and did not need whitening. 



The original signal ^ ,- was generated with a Gaussian, or normally distributed, random number 

generator in program NORM with root mean square (r.m.s.) of 1 and / = 100000 .This 
corresponds to one second of a 50000 Hz bandwidth signal represented by 100000 real samples. 
The data is white, zero mean, Gaussian with r.m.s. = 1. 

The received signal (7/ was generated, eq. (1), with 

a 0l ~ a 03 ~ 0-1 , otherwise = 0 (35) 
and 

Vi = 0 (36) 

This corresponds to two multipaths both of magnitude 0.1, one is delayed 1 sample, the other is 
delayed 3 samples. The white signal itself provides an effective noise which perturbs the estimates. 

The process converged in three iterations, the final r.m.s. residual = 1.002370568. The three 
coefficients ^01 9 *^02 9 ^03 are shown to be approximately = 0.1, 0.0, 0.1 matching 

^01 > ^12 9 ^03 with r.m.s. errors of about 0.003. The mean residual was about 0.0087. The 
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original signal to multipath noise ratio was 17 dB. After processing, the two multipaths were 
canceled to a signal to multipath noise ratio of 51 dB. 



The filter weight A mn corresponding to a moving target is a measure of the differential range 



antenna, can be duplicated to receive two signals each from each of two widely separated 
transmitters. Geometric triangulation [Ref 18, SKOLNIK, p.25.5, p.25.13] can be used to measure 
the two dimensional position and velocity of the target. Triplication can be used for three 
dimensional position and velocity. 

Given the differential path lengths from two transmitters to a target to the receiver, one can 
calculate the two dimensional position of the target from geometry. The positions of the 
transmitters and the receiver are known. The differential delays, therefore, are functions of the two 
dimensional target position. For example, the length of the direct path from one of the transmitters 
to the receiver can be calculated from their known positions. The length of the reflected path 
depends on the target position. One adds the distance from the transmitter to the target to the 
distance from the target to the receiver. The differential path length is the reflected path minus the 
direct path. There is also a measurement of the differential path length. One, therefore, has two 
equations, one for each of the two measurements, in two unknowns, the two dimensions of the 
position of the target. These two nonlinear equations can be solved for target position. The three 
dimensional position of the target can be found with three measurements from three transmitters, 




where C is the speed of light. The system, with a common 
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that is, by solving three equations in three unknowns. Target velocity can be obtained in a similar 
manner from the differential range rate measurements. 



Another use of the system is to detect the angle of moving targets. If multiple receive antennas 
are provided, each connected with a system like that shown in the Figure, the angle of a moving 
target causing a multipath reflection from a single transmitter to the target to the receiving antennas 

can be measured by using the relative phases of the corresponding differential delay nD and 

frequency shift complex coefficients ^mn 15 across the several receiving antennas [Ref. 

18, SKOLNIK, p.3.34, p.3.35]. 

For example, the differential complex phase angle at a receive antenna is 

* = y(*+*«-*0 (37) 

where ^ is the wave length of the transmission, R- is the distance from the transmitter to the 

target, ^1 is the distance from the transmitter to the receive antenna and ^2 is the distance 
from the target to the receive antenna. The difference in the phase angle between this receive 

antenna and another antenna located at a distance of CI away is 

A ^ = ~f ^l 00 ^ - cos «l) (38) 
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where ^1 is the angle from the line between the two receive antennas to the transmitter and 
^2 is the angle from the line between the two receive antennas to the target. Since & and 
^1 can be calculated from known geometry and is measured, eq. (38) can be solved for 



ry 

^2 , the desired angle to the target. 



The receiving antennas, receivers and processing system can be placed in a surveillance aircraft 
the position and velocity of which is obtained by an accurate navigation system such as GPS. 
Objects on the ground, interferes and targets causing multipath reflections can be processed by the 
system. Ground reflections, known as clutter, can be canceled by this invention as, from the moving 
platform, they appear to be moving. The position and velocity of a moving target can also be 
measured with respect to the moving platform. Target position and velocity with respect to the 
ground can be obtained by adding the position and velocity of the surveillance aircraft to the 
measured position and velocity of the target. 
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REFERENCE TO APPENDIX CONTAINING COMPUTER PROGRAM 



The Appendix contains listings of computer programs written in the APL language and a sample 
computer run. The programs embody the basic features of this invention. The computer run is a 
demonstration of its performance on simulated real data. 

The program NORM generates simulated data. The program DELRES calculates the delay 
residuals. The program NLS minimizes the residuals defined in DELRES by nonlinear least 
squares. 

The program NLS is first edited so as to output the residuals as RR. The program NORM is used 
to generate 100000 mean zero, variance 1, normally distributed, real random numbers in X5. This 
represents a white 50000 Hz broadband signal sampled at 100000 samples per second with r.m.s. 
(root mean square) of 1. Two multipaths are simulated both of 0. 1 magnitude. One is delayed 1 
sample; the other is delayed 3 samples and both are added to X5. The result is put into XX5. The 
signal to multipath noise ratio is calculated to be 17 dB. The NLS program is applied to XX5 and 
the two multipath noises are canceled to a level of 5 1 dB signal to multipath noise ratio. 
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APPENDIX 



COMPUTER PROGRAMS AND SAMPLE RUN 



1N0RMIUW 

CO] X+NORM N;Z;T;R 

[ I] fl ; ; 

[2] fi 961204.1712 

[3] A GENERATE N NORMAL RANDOM VARIABLES, MEAN 0, SIGMA 1 

[4] fl URL IS SEED 

[5] Z+2*\Ni2 

[ 6 ] Z+Zp ( f 1 0 0 0 0 ) x? ( x fZ ) p 10 0 00 

[7] 2M02 )x£[l; ] 

C8] J?«-(-2x»Z[2; ] )*0 .5 

[9] (1 l°.xj?)x2 lo.oiP 

V 1996-12-10 11.00.01 (GMT-*) 

V££.DJ?£S[[]]V 
[0] DELRES X;N;I 

C 1 ] fl ; ; 

[2] fl 000323.2241 

[3] fl DELAY RESIDUALS 

[4] Jir+pjr 

[5] fl-^-oxr 

[6] Rt\Nl+YliNl 

[7] I-*-0 

[8] NEXTI:I+I+1 

[9] 5[Jir+I]^y[J7+I]-J?[jy+J-i^] + .xJ 

[10] +NEXTIx\I<(pY)-N 

[II] J?«-tf+l? 

V 2000-03-25 22.51.47 (GMT-*) 

VNLSIU1V 

[0] XE-*-XD NLS RES',X',AXiRiPiJ',&RiA;BiD;EMiEiIiEE%AA 

[I] fl 

[2] fl 800225.0914 800820 000321.1532 

[3] fl NONLINEAR LEAST SQUARES 

[4] fl CHAR. VECT. RES IS RESIDUAL FUNCTION NAME 

[5] X+XDll;! 

[6] AMT2?[2; ] 

[ 7 ] • ' 

[8] I«-0 

[9] ^Jfri:I^I+l 

[10] R+&.RES, ' AT' 

[II] fl (fi A B)+±RES,' (X LX) 1 

[12] fl ££«-££,(*/ + /(J?*2),[0.5]l)*0.5 

[13] (*/ + /(i?*2),[0.5]l)*0.5 

[14] fl ANALYTIC RESIDUAL PARTI ALS 

[15] n P+*(RES 3 'P' ), » AT* 

[16] fi+ANPAR 
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[17] ft CALCULATE P, A AND B 

[18] ft (P A B)«-tRES,'(X AAT) • 

[19] ft +CALCRAB 

[20] ft NUMERIC RESIDUAL PARTI ALS 

[21] P«- « • 

[22] cT-eO 

[23] NEXTJ-.J+J+l 

[24] AP+UPPS,' X+AXlJlxJ=ipX' )-R 

[25] P«-P,AP*AAT[«n 

[26] +NEXTJx\J<pX 

[27] P«-$((pjr),(pP)*pJr)pP 

[28] 4PPAP:>l-«-(($P)+.xP 

[29] B«-($P)+.xP 

[30] CALCRAB: 

[31] ZK*(((0 ltp<4)p4)[;l] + lP-10)*0.5 

[32] AA+(AxD° .x2?) + lP"10x( p 4)p 1,0x4 

[33] J+Z-PxCflxfl)^ 

[34] -+PPATJXIK3 

[35] R+&.RES, 1 JST' 

[36] A (P A B)+tRES,'(X A*)' 

[37] EM+i/+/R, [0.5]1 

[38] P«-(*/ + /(P*2),[0.5]l)*0.5 

[39] XPf-U,£M),[0.5]£x(((0 ltp>L4)p(2?°.x2))x@ylyl)[;l],l)*0.5 

[40] A PP,P 
[41] P 

[42] ft ' 

[43] A XP 

[44] fi -*PPArrixiI<20 

[45] ft RR+R 

7 2000-03-29 23.00.55 ( GWT-4 ) 

7PD5[[]45] 

[45] A PP«-P 
[45] PP«-P 

[46] 7 



pAT5-<-P0PAf 100000 

100000 

l>S«-(*/t/(U5)*2),[.5]l)*.5 
1.002357739 

pX^5-eA'5[3ti99997] + .lxJ5[( 199997 )o.+-l +l 4] + .xl 0 10 

99 997 

□«-P<-( */ + /( U*5 - 3+Z5 )*2 ) , [ . 5 ] 1 )* . 5 
0.1418755036 

20xlO®S*P 
16.98230664 

(2 3p0 0 0 .001 .001 .OODNLS ' XXS DELRES' 
1 .011856929 
1 .002412348 
1.00237057 
1.002370568 
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0.09896411424 0.001084301862 0.09780701046 0.008745036907 
0.003147221067 0.003163105505 0.003146911359 1.002370568 

O+ilM */ + /( ( J?J?-6+AT5 )*2 ) , [ . 5 ]1 )* . 5 
0.002841730873 

20xiO®S*tf 
50.94879605 
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